Yildiz từng là cầu thủ trẻ quốc tế của Thổ Nhĩ Kỳ khi đại diện cho đội U-17 Thổ Nhĩ Kỳ.[15] Vào ngày 27 tháng 9 năm 2022, Yıldız có trận ra mắt cho U-21 Thổ Nhĩ Kỳ khi chơi 28 phút trước Gruzia.[16]

Vào tháng 10 năm 2023, anh lần đầu tiên được gọi vào đội tuyển quốc gia Thổ Nhĩ Kỳ cho hai trận đấu vòng loại UEFA Euro 2024 gặp Croatia và Latvia.[17] Vào ngày 12 tháng 10, Yıldız có trận ra mắt đầy đủ cho đội tuyển quốc gia khi vào sân thay người ở phút thứ 86 trong chiến thắng 1–0 trước Croatia.[18]

Anh ghi bàn thắng quốc tế đầu tiên vào ngày 18 tháng 11 năm 2023 trong chiến thắng 3–2 trước Đức, đất nước nơi anh sinh ra, trong một trận giao hữu ở Berlin.[19]